Serveur d'exploration sur l'opéra

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

Prox-Penalization and Splitting Methods for Constrained Variational Problems

Identifieur interne : 000A25 ( Main/Exploration ); précédent : 000A24; suivant : 000A26

Prox-Penalization and Splitting Methods for Constrained Variational Problems

Auteurs : Hedy Attouch [France] ; Marc-Olivier Czarnecki [France] ; Juan Peypouquet [Chili]

Source :

RBID : Hal:hal-00803589

English descriptors

Abstract

This paper is concerned with the study of a class of prox-penalization methods for solving variational inequalities of the form Ax + NC(x) 3 0 where H is a real Hilbert space, A : H ¶ H is a maximal monotone operator and NC is the outward normal cone to a closed convex set C ½ H. Given ª : H ! R [ f+1g which acts as a penalization function with respect to the constraint x 2 C; and a penalization parameter ¯n, we consider a diagonal proximal algorithm of the form xn = ³ I + ¸n(A + ¯n@ª) '¡1 xn¡1; and an algorithm which alternates proximal steps with respect to A and penalization steps with respect to C and reads as xn = (I + ¸n¯n@ª)¡1(I + ¸nA)¡1xn¡1: We obtain weak ergodic convergence for a general maximal monotone operator A, and weak convergence of the whole sequence fxng when A is the subdi®erential of a proper lower- semicontinuous convex function. Mixing with Passty's idea, we can extend the ergodic con- vergence theorem, so obtaining the convergence of a prox-penalization splitting algorithm for constrained variational inequalities governed by the sum of several maximal monotone opera- tors. Our results are applied to an optimal control problem where the state variable and the control are coupled by an elliptic equation. We also establish robustness and stability results that account for numerical approximation errors.

Url:


Affiliations:


Links toward previous steps (curation, corpus...)


Le document en format XML

<record>
<TEI>
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="en">Prox-Penalization and Splitting Methods for Constrained Variational Problems</title>
<author>
<name sortKey="Attouch, Hedy" sort="Attouch, Hedy" uniqKey="Attouch H" first="Hedy" last="Attouch">Hedy Attouch</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-631" status="OLD">
<orgName>Institut de Mathématiques et de Modélisation de Montpellier</orgName>
<orgName type="acronym">I3M</orgName>
<desc>
<address>
<addrLine>Case Courrier 051 Place Eugène Bataillon 34095 MONTPELLIER CEDEX 5</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.math.univ-montp2.fr/</ref>
</desc>
<listRelation>
<relation active="#struct-92690" type="direct"></relation>
<relation name="UMR5149" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-92690" type="direct">
<org type="institution" xml:id="struct-92690" status="VALID">
<orgName>Université Montpellier 2 - Sciences et Techniques</orgName>
<orgName type="acronym">UM2</orgName>
<desc>
<address>
<addrLine>Place Eugène Bataillon - 34095 Montpellier cedex 5</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-montp2.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR5149" active="#struct-441569" type="direct">
<org type="institution" xml:id="struct-441569" status="VALID">
<idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc>
<address>
<country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author>
<name sortKey="Czarnecki, Marc Olivier" sort="Czarnecki, Marc Olivier" uniqKey="Czarnecki M" first="Marc-Olivier" last="Czarnecki">Marc-Olivier Czarnecki</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-631" status="OLD">
<orgName>Institut de Mathématiques et de Modélisation de Montpellier</orgName>
<orgName type="acronym">I3M</orgName>
<desc>
<address>
<addrLine>Case Courrier 051 Place Eugène Bataillon 34095 MONTPELLIER CEDEX 5</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.math.univ-montp2.fr/</ref>
</desc>
<listRelation>
<relation active="#struct-92690" type="direct"></relation>
<relation name="UMR5149" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-92690" type="direct">
<org type="institution" xml:id="struct-92690" status="VALID">
<orgName>Université Montpellier 2 - Sciences et Techniques</orgName>
<orgName type="acronym">UM2</orgName>
<desc>
<address>
<addrLine>Place Eugène Bataillon - 34095 Montpellier cedex 5</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-montp2.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR5149" active="#struct-441569" type="direct">
<org type="institution" xml:id="struct-441569" status="VALID">
<idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc>
<address>
<country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author>
<name sortKey="Peypouquet, Juan" sort="Peypouquet, Juan" uniqKey="Peypouquet J" first="Juan" last="Peypouquet">Juan Peypouquet</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-391039" status="INCOMING">
<orgName>Departamento de Matematica, Universidad Tecnica Federico Santa Maria</orgName>
<desc>
<address>
<country key="CL"></country>
</address>
</desc>
<listRelation>
<relation active="#struct-406898" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-406898" type="direct">
<org type="institution" xml:id="struct-406898" status="VALID">
<orgName>Universidad Tecnica Federico Santa Maria [Valparaiso]</orgName>
<orgName type="acronym">UTFSM</orgName>
<desc>
<address>
<addrLine>Avenida España 1680, Valparaíso</addrLine>
<country key="CL"></country>
</address>
<ref type="url">http://www.usm.cl/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Chili</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-00803589</idno>
<idno type="halId">hal-00803589</idno>
<idno type="halUri">https://hal.archives-ouvertes.fr/hal-00803589</idno>
<idno type="url">https://hal.archives-ouvertes.fr/hal-00803589</idno>
<date when="2011-01-06">2011-01-06</date>
<idno type="wicri:Area/Hal/Corpus">000213</idno>
<idno type="wicri:Area/Hal/Curation">000213</idno>
<idno type="wicri:Area/Hal/Checkpoint">000328</idno>
<idno type="wicri:doubleKey">1052-6234:2011:Attouch H:prox:penalization:and</idno>
<idno type="wicri:Area/Main/Merge">000A32</idno>
<idno type="wicri:Area/Main/Curation">000A25</idno>
<idno type="wicri:Area/Main/Exploration">000A25</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title xml:lang="en">Prox-Penalization and Splitting Methods for Constrained Variational Problems</title>
<author>
<name sortKey="Attouch, Hedy" sort="Attouch, Hedy" uniqKey="Attouch H" first="Hedy" last="Attouch">Hedy Attouch</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-631" status="OLD">
<orgName>Institut de Mathématiques et de Modélisation de Montpellier</orgName>
<orgName type="acronym">I3M</orgName>
<desc>
<address>
<addrLine>Case Courrier 051 Place Eugène Bataillon 34095 MONTPELLIER CEDEX 5</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.math.univ-montp2.fr/</ref>
</desc>
<listRelation>
<relation active="#struct-92690" type="direct"></relation>
<relation name="UMR5149" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-92690" type="direct">
<org type="institution" xml:id="struct-92690" status="VALID">
<orgName>Université Montpellier 2 - Sciences et Techniques</orgName>
<orgName type="acronym">UM2</orgName>
<desc>
<address>
<addrLine>Place Eugène Bataillon - 34095 Montpellier cedex 5</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-montp2.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR5149" active="#struct-441569" type="direct">
<org type="institution" xml:id="struct-441569" status="VALID">
<idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc>
<address>
<country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author>
<name sortKey="Czarnecki, Marc Olivier" sort="Czarnecki, Marc Olivier" uniqKey="Czarnecki M" first="Marc-Olivier" last="Czarnecki">Marc-Olivier Czarnecki</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-631" status="OLD">
<orgName>Institut de Mathématiques et de Modélisation de Montpellier</orgName>
<orgName type="acronym">I3M</orgName>
<desc>
<address>
<addrLine>Case Courrier 051 Place Eugène Bataillon 34095 MONTPELLIER CEDEX 5</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.math.univ-montp2.fr/</ref>
</desc>
<listRelation>
<relation active="#struct-92690" type="direct"></relation>
<relation name="UMR5149" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-92690" type="direct">
<org type="institution" xml:id="struct-92690" status="VALID">
<orgName>Université Montpellier 2 - Sciences et Techniques</orgName>
<orgName type="acronym">UM2</orgName>
<desc>
<address>
<addrLine>Place Eugène Bataillon - 34095 Montpellier cedex 5</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-montp2.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR5149" active="#struct-441569" type="direct">
<org type="institution" xml:id="struct-441569" status="VALID">
<idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc>
<address>
<country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author>
<name sortKey="Peypouquet, Juan" sort="Peypouquet, Juan" uniqKey="Peypouquet J" first="Juan" last="Peypouquet">Juan Peypouquet</name>
<affiliation wicri:level="1">
<hal:affiliation type="laboratory" xml:id="struct-391039" status="INCOMING">
<orgName>Departamento de Matematica, Universidad Tecnica Federico Santa Maria</orgName>
<desc>
<address>
<country key="CL"></country>
</address>
</desc>
<listRelation>
<relation active="#struct-406898" type="direct"></relation>
</listRelation>
<tutelles>
<tutelle active="#struct-406898" type="direct">
<org type="institution" xml:id="struct-406898" status="VALID">
<orgName>Universidad Tecnica Federico Santa Maria [Valparaiso]</orgName>
<orgName type="acronym">UTFSM</orgName>
<desc>
<address>
<addrLine>Avenida España 1680, Valparaíso</addrLine>
<country key="CL"></country>
</address>
<ref type="url">http://www.usm.cl/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Chili</country>
</affiliation>
</author>
</analytic>
<series>
<title level="j">SIAM Journal on Optimization</title>
<idno type="ISSN">1052-6234</idno>
<imprint>
<date type="datePub">2011-01-06</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc>
<textClass>
<keywords scheme="mix" xml:lang="en">
<term>Nonautonomous gradient-like systems</term>
<term>asymptotic behaviour</term>
<term>hierarchical convex minimization</term>
<term>monotone inclusions</term>
<term>optimal control</term>
<term>optimal control.</term>
<term>splitting methods</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">This paper is concerned with the study of a class of prox-penalization methods for solving variational inequalities of the form Ax + NC(x) 3 0 where H is a real Hilbert space, A : H ¶ H is a maximal monotone operator and NC is the outward normal cone to a closed convex set C ½ H. Given ª : H ! R [ f+1g which acts as a penalization function with respect to the constraint x 2 C; and a penalization parameter ¯n, we consider a diagonal proximal algorithm of the form xn = ³ I + ¸n(A + ¯n@ª) '¡1 xn¡1; and an algorithm which alternates proximal steps with respect to A and penalization steps with respect to C and reads as xn = (I + ¸n¯n@ª)¡1(I + ¸nA)¡1xn¡1: We obtain weak ergodic convergence for a general maximal monotone operator A, and weak convergence of the whole sequence fxng when A is the subdi®erential of a proper lower- semicontinuous convex function. Mixing with Passty's idea, we can extend the ergodic con- vergence theorem, so obtaining the convergence of a prox-penalization splitting algorithm for constrained variational inequalities governed by the sum of several maximal monotone opera- tors. Our results are applied to an optimal control problem where the state variable and the control are coupled by an elliptic equation. We also establish robustness and stability results that account for numerical approximation errors.</div>
</front>
</TEI>
<affiliations>
<list>
<country>
<li>Chili</li>
<li>France</li>
</country>
</list>
<tree>
<country name="France">
<noRegion>
<name sortKey="Attouch, Hedy" sort="Attouch, Hedy" uniqKey="Attouch H" first="Hedy" last="Attouch">Hedy Attouch</name>
</noRegion>
<name sortKey="Czarnecki, Marc Olivier" sort="Czarnecki, Marc Olivier" uniqKey="Czarnecki M" first="Marc-Olivier" last="Czarnecki">Marc-Olivier Czarnecki</name>
</country>
<country name="Chili">
<noRegion>
<name sortKey="Peypouquet, Juan" sort="Peypouquet, Juan" uniqKey="Peypouquet J" first="Juan" last="Peypouquet">Juan Peypouquet</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Musique/explor/OperaV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000A25 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000A25 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Musique
   |area=    OperaV1
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     Hal:hal-00803589
   |texte=   Prox-Penalization and Splitting Methods for Constrained Variational Problems
}}

Wicri

This area was generated with Dilib version V0.6.21.
Data generation: Thu Apr 14 14:59:05 2016. Site generation: Thu Jan 4 23:09:23 2024